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Abstract. This paper shows that there exists a non-minimal sequence x £ 
([0, 1] 2 ) N such that for any continuous function / : [0, l] 2 — > [0, 1], the sequence 
obtained by mapping terms of x by / is minimal. 

Let (X, d) be a compact metric space. X N , the set of infinite sequences with terms 
taken from X, is also a compact metric space under the metric d(x, y) ~ 2 ''' • 

i=l 

X N has a natural dynamical system, the (left) shift: 

S:X N ^X N S({ Xl ,x 2 ,x 3 ,...)) = (x 2 ,x 3 ,...). 

Definition 1. z £ X N is called minimal if the closure of {z, S(z), S 2 (z), ...} is 
minimal as a dynamical system under the action of S . 

An equivalent formulation is that a sequence is minimal iff for any finite block, 
(zi, .., Zi+ r ), and e > there exists an N <G N such that any block of z of length N 
has a sub-block of length r+i which is within e of (zi, .., Zi +r ). The distance between 

71-blocks is given by d((xi, ...!„), (yi, y n )) = o» • (^ or an introduction to 

i=l 

minimality see [I].) 

Definition 2. Let X, Y be compact metric spaces. C(X,Y) denotes all continuous 
maps from X into Y . We say Y is a minimality detector (MD) for X if for every 
x = (xi, x 2) •••) € X N , which is not minimal, there exists f £ C(X,Y) such that 
(f(xi), f{ X 2), ■■•) € Y N is not minimal. 

Remark 1. The continuous image of a minimal sequence is minimal. 

Definition 3. If Y is a minimality detector (MD) for all compact metric spaces 
X , then Y is called a universal minimality detector (UMD). 

The main result of this note is showing that [0, 1] is not an MD (minimality 
detector). The following is an earlier result motivating this. 

Theorem 1. (Boshernitzan) [0, l] 2 is a UMD (universal minimality detector). 

Proof: Let (X, d) be a compact metric and x £ (X) N be not minimal. By definition, 
there exists an e > and (a;,, Xj_|_ r ), a sub-block of x, such that there are arbi- 
trarily long blocks of x having no sub-blocks of length r + 1 within e of (xi, Xi+ r ). 
Fix 5 > such that any Xi+j ^ Xi+fc,0 < j,k < r, has d(xi+j,Xi+k) > 2(5. Fix 
dj £ [0, 1], < j < r such that dj = Ok iff x i+ j = Xi + k- Let /: X — ► [0, 1] be 
a continuous function that f(y) = dj if y £ B(xi+j,8). (By our choice of S and 
Tietze extension theorem ([2] Theorem 35.1) such a continuous function exists). 
Let g : X -> [0, 1] by: 

min dixi+s^y) 
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The sequence z = ((f(xi),g(xi)),(f(x2),g(x2)),--~) G ([0, 1] 2 ) N is not minimal 
because there exists e' such that arbitrarily long blocks of z have no sub-blocks 
within e' of ((f(xi),g(xi)), (f(x i+1 ),g(x i+1 )), (f(x i+r ),g(x i+r ))). This is be- 
cause in a sub-block of length r + 1 in a long block of x which avoids (xi, Xi+ r ) 
cither some term is far away from an Xi+ S or it is close, but appears in the wrong 
order. In the first case g notices the difference, while / notices the difference in the 
second case. 

Remark 2. This argument produces a residual set of functions in C(X, [0, l] 2 ), each 
of which detects the non-minimality of x. As a result, the non-minimality of any 
particular countable collection of non-minimal sequences in A N can be detected by 
a residual set of functions. 

Remark 3. It is an observation of Professor B. Weiss [3] that an infinite fan (say 
{(rcos(0),rsin(0)) : r G [0,1], G {2tt, ^ , ?f, ...}}) isaUMD. The proof is similar. 

This stands in contrast to the situation in which the range is [0, 1] as the next 
theorem shows. 

Theorem 2. [0, 1] is not a UMD. In particular, [0, 1] is not an MD for [0, l] 2 . 

Definition 4. Let B = {61,62, ...} be an infinite sequence. Its 2-Toeplitz sequence 
is a = (01, fl2, 03, ...) where aj = hi Vj = 2 4-1 mod 2 % . 

Remark 4. Equivalently, aj — b p where 2 P \j and 2 P J(j. 

Remark 5. This terminology is not standard. Compare with the sequence A001511 
from [3]. 

The 2-Toeplitz sequence a begins: 

(61, 6 2 , 61, 63, 61, 6 2 , 61, 64, 61, 6 2 , 61, 63, 61, 6 2 , 61, 65, ...). 

Observe that every block in a appears in a with bounded gaps. In fact, if 6* is the 
largest term in a block then that block will appear in any block of 2 l+1 consecutive 
terms. This gives the following lemma: 

Lemma 1. Let B = {61,62,...} be a sequence whose elements lie in a compact 
metric space. Then its 2-Toeplitz sequence is minimal. 

The following example provides a toy model for the proof of the main result. 

Proposition 1. Let a = {0,1,0,2, •••) be the 2-Toeplitz sequence associated with an 
enumeration o/Qfl [0, 1]. Then (c, a\, a^, ■■■) is minimal for any c G [0, 1]. 

Proof: Choose c. For any e > there exists infinitely many a r such that |a r — c| < e. 
Choose r such that 22 r_ 1 < e. d(S 2T ~ 1 {a), (c, 01, a 2 , ..)) < e + 2 J-! < 2e. The first 
inequality is because their first coordinates are at most e apart and then they agree 
for the next 2 r — 1 coordinates. By the previous discussion, this block will appear 
at least every 2 r+1 terms in a. 

One obviously can not guarantee minimality for any pair c, d placed at the start of 
a. However, one can modify this construction so that this is the case by enumerating 
Q 2 [~l[0, l] 2 and examining the 2-Toeplitz sequence associated with this enumeration 
(thought of as a sequence in [0, 1]). 
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1. Building the sequence for Theorem 2 

Definition 5. Given a finite sequence x — (x\, ...,Xt) and a (finite or infinite) 
sequence y, we define x * y to be the word formed by concatenating them. 

That is (x * y)i = Xi if i < t and yi-t otherwise. 
Our sequence will begin ((0, 0), (1, 0), (0, 1)). Before we continue the sequence, it is 
necessary to define some sets. 

Let A\ be a countable dense set on the line from (1,0) to (0, 1). 

Let A 2 be a countable dense set on the line from (0,0) to (0, 1). 

Let A 3 be a countable dense set on the line from (0, 0) to (1, 0). 

Finally, let V = {t>i, v 2l ■■■} be a sequence of all the terms in: 
(A 1 x {(1,0)} x {(0, 1)})U({(0,0)} x A 2 x {(0, 1)})U({(0,0)} x {(1,0)} x A 3 ) C K 6 . 
Let b be the 2-Tocplitz sequence associated with V. Our sequence is 

x= ((0,0), (1,0), (0,1))* b 
thought of as a sequence in [0, l] 2 (so each "letter" in b gives us 3 "letters" in x.) 
Lemma 2. x is not minimal. 

Proof: It suffices to show that no block of 3 consecutive letters after 
the first 3 gets close to the block of the first 3. To be more precise, 
d(((0,0), (1,0), (0,1)), (xi,x i+u x i+2 y) > § for i > 1. If Xi = (0,0) then either 
x i+ i e A 2 or x l+2 G A 3 and d(((0, 0), (1, 0), (0, 1)), (xi,x i+1 , x i+2 )) > f. If 
< d((0,0),Xi) < then x t e A 2 U A 3 . If x t G A 2 then x i+1 = (0, 1) 

and J(((0, 0), (1, 0), (0, 1)), (xi, x i+ i, x i+2 j) > jV%- It suffices to consider 
Xi e A 3 . Then x l+ i — (0,0) or x i+ i £ A x . If x i+ \ = (0,0) then 
J(((0,0), (1,0), (0,1)), (xi,x i+ i,x i+2 )) > \. If x l+1 € Ai then x l+2 = (1,0) and 
J(((0,0),(l,0),(0,l)),(x 4 ,x 8+1 ,x ?;+2 )) > ±V2. 

Lemma 3. /// : [0, l] 2 — > [0,1] continuously, then (f(xi),f(x 2 ),..) is minimal. 

Proof: Without loss of generality assume /((0,0)) < /((1,0)) < /((0,1)). By 
the intermediate value theorem, for any e > there exists a £ A 2 such that 
|/(a) — /((1,0))| < e. By the construction of V, (0,0) * a * (0, 1) = Vi for some 
i. By the construction of x, 

d((f(x 3i2 ,-i )+1 )J(x 3{2 ,- 1)+2 ), ...), (f( Xl ), f(x 2 ), ...)) < + \e + + ^T^^ - 

In fact, by the construction of x, this is achieved with bounded gaps of 3 • 2\ This 
shows that the image is minimal. 

Remark 6. This sequence lives on the triangle. It shows that the interval is not an 
MD for the triangle. 

Remark 7. This proof can be modified to show that no finite graph is an MD for 
[0, l] 2 . In fact, with the previous remark, one can show the complete graph on 
n + 1 vertices has a non-mimimal sequence a; such that (/(xi), f(x 2 ), ...) is minimal 
for any continuous / from the complete graph onn + 1 vertices to a graph on n 
vertices. Compare this to remark 3. In fact, no finite graph is an MD for an infinite 
fan. 
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